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10 La presente invention concerne un proc6d6 d'insertion d'une 

information supplementaire telle qu'une marque secrete dans un signal 
numerique. 

Elle concerne, egalement un proced6 d'extraction d'une marque 
secrete ins6ree dans un signal numerique. 
15 Corr§lativement, la presente invention concerne un dispositif 

d'insertion d'une information supplementaire et un dispositif d'extraction de 
I'information supplementaire, adaptes respectivement a mettre en oeuvre les 
proc6des d'insertion et d'extraction conformes a I'invention. 

Le signal numerique considere dans la suite sera plus 
20 particulierement un signal d'image numerique. 

Les proc6des d'insertion et extraction conformes a I'invention 
s'inscrivent dans le domaine technique du marquage (watermarking en anglais) 
des donnees numeriques qui peut s'interpreter comme Tinsertion d'un sceau 
dans les donnees numeriques, permettant par exemple d'authentifier le 
25 contenu d'un fichier de donnees numeriques. Ce marquage est 6galement 
appel6 tatouage numerique. 

Des methodes de marquage sont connues, par exemple d'apres le 
document de F. Hartung et B. Girod, Universite de Erlangen-Nuremberg, 
« Watermarking of uncompressed and compressed video » ( Signal Processing 
30 66 (1998), pp283-301 t ou encore d'apres le document US 5 915 027. 
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Cependant, aucun de ces documents ne mentionne la possibility 
d'inserer un message dont la taille est inconnue lors de I'extraction de ce 
message. 

La presente invention vise 3 rem§dier aux inconvenients de la 
5 technique anterieure, en fournissant un procede et un dispositif d'insertion de 
message dans des donnees numeriques qui permettent d'inserer un message 
dont la taille est inconnue lors de I'extraction ulterieure de ce message. 

A cette fin, invention propose un procede d'insertion d'un message 
dans des donnees numeriques representatives de grandeurs physiques, le 
10 message comportant des symboles ordonnes, comportant les etapes de : 

- segmentation des donn6es en regions, 

- association d'au moins une region a chaque symbole a inserer, 
caract6rise en ce qu'il comporte, pour chaque region dans laquelle 

un symbole consid6re est a inserer, les etapes de : 
15 - determination d'une fonction pseudo-aleatoire, a partir d'une cle qui 

depend : 

- d'une cle initiale, et 

- de la longueur du message, 

- modulation du symbole considere par la fonction pseudo-al6atoire 
20 precedemment determinee pour fournir une sequence pseudo-aleatoire, 

- addition de la sequence pseudo-aleatoire a la region consideree. 
Correlativement, invention propose un dispositif d'insertion d'un 

message dans des donnees numeriques representatives de grandeurs 
physiques, le message comportant des symboles ordonnes, comportant : 
25 - des moyens de segmentation des donnees en regions, 

- des moyens d'association d'au moins une region a chaque symbole 

a inserer, 

caracterise en ce qu'il comporte, pour chaque region dans laquelle 
un symbole est a inserer : 




3 



- des moyens de determination d'une fonction pseudo-aleatoire, pour 
chaque region dans laquelle un symbole considere est & insurer, a partir d'une 
cl6 qui depend : 

- d'une cle initiate, et 

5 - de la longueur du message, 

- des moyens de modulation du symbole considere par la fonction 
pseudo-al6atoire pr6cedemment determinee pour fournir une sequence 
pseudo-aleatoire, 

- des moyens d'addition de la sequence pseudo-aleatoire & la region 
10 consid6ree. 

Le proc6de et le dispositif selon I'invention permettent d'ins£rer une 
information supplemental, ou message, dont la longueur, exprim6e en 
nombre de symboles, n'est pas connue lors de I'extraction ult6rieure. 

En outre, le precede et le dispositif selon invention permettent 
15 d'inserer une information supplemental dont la longueur est arbitraire, tout en 
restant inferieure au nombre de regions formees. 

Selon une caract6ristique pr6f6r6e. la dependance de la cl6 vis £ vis 
de la longueur du message est assuree par la d6pendance de la cle vis & vis : 

- du nombre de fois ou le symbole & inserer a d6j& 6te 
20 insere dans d'autres regions, et 

- du rang du symbole parmi les symboles ordonn6s. 
Ainsi, la mise en oeuvre de I'invention demeure simple et ne 

necessite pas de calculs complexes. 

Selon une caracteristique preferee, le procede comporte une etape 
25 prealable de transformation des donnees num6riques par une transformation 
reversible. 

En effet, I'invention s'applique aussi bien a des donnees 
« originales », telles qu'une image, qu'a des donnees transformees. 

L'invention concerne aussi un procede d'extraction d'un message 
30 dans des donnees numeriques representatives de grandeurs physiques, le 
message comportant des symboles ordonnes, comportant les etapes de : 



4 



- segmentation des donn6es en r6gions, 

- extraction de la longueur du message insure, 

- extraction du message insere. 

Le proced6 d'extraction permet de retrouver le message qui a ete 
5 insere selon l'invention. 

Selon une caracteristique preferee, I'extraction de la longueur du 
message ins6r6 comporte les etapes de : 

- selection d'un ensemble de valeurs de longueur, et 

- calcul d'une correlation entre le message et les donnees 
10 numeriques, pour chacune de ces valeurs, 

- determination d'un maximum local parmi les valeurs de corr6lation. 
La longueur du message est extraite de maniere fiable. 

Selon une autre caracteristique preferee, I'extraction de la longueur 
du message ins6re est effectuee en traitant F fois moins de coefficients que 
15 n'en comportent les donnees numeriques. Les calculs sont ainsi acc6leres. 
Dans ce cas, le proc6de comporte les 6tapes de : 

- determination du nombre total de coefficients a consid6rer, 

- selection d'un nombre maximum de coefficients correspondant %un 
meme symbole insere, puis, si le nombre total de coefficients a consid6rer n'est 

20 pas atteint, 

- reiteration de Tetape de selection, pour un autre symbole. 

La correlation est alors plus efficace, car elle est effectuee sur un 
nombre reduit de symboles. La detection est ainsi amelioree. 

L'invention concerne un dispositif d'extraction mettant en ceuvre les 
25 caracteristiques precedentes. Le proced6 et le dispositif d'extraction presentent 
des avantages analogues a ceux qui ont ete presentes plus haut. 

L'invention concerne aussi un appareil numerique incluant le 
dispositif d'insertion ou d'extraction, ou des moyens de mise en oeuvre du 
procede d'insertion ou d'extraction. Cet appareil numerique est par exemple un 
30 appareil photographique numerique, un camescope numerique, un scanner, 
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une imprimante, un photocopieur, un telecopieur. Les avantages du dispositif et 
de I'appareil numerique sont identiques a ceux precedemment exposes. 

Un moyen de stockage d'information, lisible par un ordinateur ou par 
un microprocesseur, integre ou non au dispositif, 6ventuellement amovible, 
5 memorise un programme mettant en ceuvre le procede d'insertion ou 
d' extraction. 

Les caracteristiques et avantages de la pr6sente invention 
apparaTtront plus clairement a la lecture d'un mode prefere de realisation 
illustre par les dessins ci-joints, dans lesquels : 
10 - la figure 1 represente un dispositif d'insertion d'un message dans 

des donnees numeriques selon I'invention, 

- la figure 2 represente un dispositif de detection de message insere 
dans des donnees numeriques selon invention, 

- la figure 3 represente un dispositif mettant en oeuvre I'invention, 

15 - la figure 4 represente un procede d'insertion d'un message dans 

des donnees numeriques selon I'invention, 

- la figure 5 represente un precede de detection de message insert 
dans des donnees numeriques selon Tinvention, 

- les figures 6a, 6b, 7a et 7b represented differents modes de 
20 realisation de procede de detection de taille de message insert dans des 

donnees numeriques, inclus dans le proced6 de la figure 5, 

- la figure 8 represente un procede d'acceleration de calculs, inclus 
dans le procede de la figure 7, 

- la figure 9a represente un premier mode de realisation de procede 
25 de determination de message, inclus dans le procede de la figure 5, 

- la figure 9b represente un second mode de realisation de procede 
de determination de message, inclus dans le procede de la figure 5, 

- les figures 10 et 11 represented des exemples d'attribution de cie 
selon I'invention. 

30 On va decrire tout d'abord un mode de realisation d'un dispositif 

d'insertion d'une information supplemental dans des donnees numeriques en 
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reference a la figure 1 . Ce dispositif est integre dans un dispositif de traitement 
de donnees TD1, tel qu'un ordinateur, un appareil photographique num^rique, 
un scanner, par exemple. 

Une source 1 de donnees non codees comporte par exemple un 
5 moyen de memoire, telle que memoire vive, disque dur, disquette, disque 
compact, pour memoriser des donnees non codees, ce mbyen de memoire 
etant associe a un moyen de lecture appropri6 pour y lire les donnees. Un 
moyen pour enregistrer les donnees dans le moyen de memoire peut 
6galement etre prevu. La source 1 peut egalement etre integr6e ou non a 

10 Tappareil numerique. 

On consid6rera plus particulierement dans la suite que les donn6es 
& coder sont une suite d'echantillons numeriques representant une image 
num6rique IM. Une image originate IM peut etre representee par une s6rie de 
pixels codes par exemple sur 8 bits ou octet. L'image IM noir et blanc peut ainsi 

15 etre d6compos§e dans le domaine spatial en un ensemble de coefficients sur 
256 niveaux de gris, chaque valeur de coefficient representant un pixel de 
Timage I. 

La source de signal 1 est reliee a un circuit 2 de transformation 
reversible. Cette transformation est par exemple une transformation en 

20 ondelettes de l'image ou encore une transformation en cosinus discrete, dite 
DCT, par blocs. La transformation realise une decomposition de Timage 
numerique, et fournit un ensemble de coefficients. Si cette transformation est 
une transformation en ondelettes, ces coefficients portent une information 
spatio-temporelle. Si cette transformation est une transformation DCT par 

25 blocs, les coefficients sont des coefficients spectraux. Cette transformation 
n'est pas essentielle pour I'invention qui peut etre mise en oeuvre sur les 
coefficients spatiaux d'une image. 

Le circuit 2 est relie a un circuit de segmentation 3 qui segmente 
l'image en blocs, ou regions, de taille predeterminee. 
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Un message M 3 insurer est memorise dans une m6moire 4. 
Chaque symbole du message M est insere dans au moins un bloc forme dans 
I'image, par un circuit d'insertion 5. 

Pour inserer un symbole, un g6nerateur de cle 6 g6n§re une cle en 
5 fonction d'une cle initiale K init et de la longueur L du message a inserer. La cle 
gen6ree est transmise a un generateur pseudo-aleatoire 7 qui genere une 
sequence pseudo-aleatoire. 

La sequence pseudo-aleatoire est transmise a un circuit de 
modulation 8 qui regoit egalement le symbole courant a inserer. Le circuit 8 
10 module le symbole avec la sequence pseudo-aleatoire, ce qui produit une 
seconde sequence pseudo-aleatoire. Cette sequence est modiftee en 
amplitude de manure a assurer I'invisibilite du message insert puis est fournie 
au circuit d'insertion 5, qui regoit les blocs formes par le circuit de segmentation 
3. 

15 La modification d'amplitude de chaque coefficient de la sequence 

pseudo-al6atoire depend d'un modele psycho-visuel. Le modele psycho-visuel 

depend du mode de transformation utilise. 

Par exemple, le modele psycho-visuel est spatial et attribue une 

modification maximale a chaque pixel de I'image. Chaque pixel de I'image est 
20 ainsi pond6re de fa?on a atteindre cette amplitude maximale. La modification 

maximale attribute a chaque pixel augmente en fonction du degre d'activite du 

voisinage du pixel considere. Le degre d'activite est une mesure de la texture. 

Ainsi, un pixel situe dans une zone fortement textur6e de I'image sera plus 

modifie qu'un pixel situe dans une zone homogene. 
25 Le circuit 5 additionne la sequence pseudo-al6atoire fournie par le 

circuit 8 au bloc courant, en fonction de Tassociation entre chaque symbole a 

inserer et au moins un bloc. Le circuit 5 fournit un bloc marque. 

Des moyens 9 utilisateurs de donnees codees sont reli6s en sortie 

du circuit d'insertion 5. 
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Les moyens utilisateurs 9 comportent par exemple des moyens de 
memorisation de donnees cod£es, et/ou des moyens de transmission des 
donnees codees. 

Un dispositif de detection d'information supplementaire, 
5 correspondant au dispositif d'insertion precedent, est represente a la figure 2. 
Ce dispositif de detection d'une information supplementaire dans des donn6es 
est integre dans un dispositif de traitement de donnees TD2 ? tel qu'un 
ordinateur, un appareil photographique numerique, un telecopieur, par 
exemple. 

10 Le dispositif de detection comporte une source 20 de donnees dans 

lesquelles un message a et6 insere. 

Une sortie de la source 20 est reliee a un circuit 21 de transformation 
reversible, identique au circuit 2 du dispositif TD1 precedemment decrit. 

Une sortie du circuit 21 est reltee a un circuit 22 de detection de la 
15 taille du message insere. Le fonctionnement de ce circuit sera decrit dans la 
suite. 

Une sortie du circuit 22 est reliee a un circuit 23 d'extraction du 
message insere. Le fonctionnement de ce circuit sera decrit dans la suite. 

Le message detecte est ensuite fourni a un circuit d'exploitation 24, 
20 qui comporte par exemple un 6cran permettant de lire le message. 

Le fonctionnement du dispositif de detection sera detaille dans la 

suite. 

Comme represente a la figure 3, un dispositif mettant en oeuvre 
Tinvention est par exemple un micro-ordinateur 10 connecte a differents 
25 peripheriques, par exemple une camera numerique 107 (ou un scanner, ou tout 
moyen d'acquisition ou de stockage d'image) reliee a une carte graphique et 
fournissant des informations a traiter selon Tinvention. 

Le dispositif 10 comporte une interface de communication 112 reliee 
a un reseau 113 apte a transmettre des donnees numeriques a traiter ou 
30 inversement a transmettre des donn6es traitees par le dispositif. Le dispositif 
10 comporte egalement un moyen de stockage 108 tel que par exemple un 



disque dur. II comporte aussi un lecteur 109 de disque 1 10. Ce disque 110 peut 
etre une disquette, un CD-ROM, ou un DVD-ROM, par exemple. Le disque 110 
comme le disque 108 peuvent contenir des donn6es traitees selon invention 
ainsi que le ou les programmes mettant en oeuvre I'invention qui, une fois lu par 
5 le dispositif 10, sera stock6 dans le disque dur 108. Selon une variante, le 
programme permettant au dispositif de mettre en oeuvre I'invention, pourra etre 
stock£ en m£moire morte 102 (appeiee ROM sur le dessin). En seconde 
variante, le programme pourra etre regu pour etre stocke de fagon identique & 
celle decrite precedemment par Tintermediaire du reseau de communication 
10 113. 

Le dispositif 10 est relte a un microphone 111. Les donnees a traiter 
selon Tinvention seront dans ce cas du signal audio. 

Ce meme dispositif poss6de un 6cran 104 permettant de visualiser 
les donnees a traiter ou de servir d'interface avec Tutilisateur qui peut ainsi 
15 parametrer certains modes de traitement, a Taide du clavier 114 ou de tout 
autre moyen (souris par exemple). 

L'unite centrale 100 (appel6e CPU sur le dessin) execute les 
instructions relatives a la mise en oeuvre de I'invention, instructions stockges 
dans la m6moire morte 102 ou dans les autres elements de stockage. Lors de 
20 la mise sous tension, les programmes de traitement stockes dans une m6moire 
non volatile, par exemple la ROM 102, sont transfers dans la m6moire vive 
RAM 103 qui contiendra alors le code executable de Tinvention ainsi que des 
registres pour memoriser les variables necessaires a la mise en oeuvre de 
Tinvention. 

25 De maniere plus g6nerale, un moyen de stockage d'information, 

lisible par un ordinateur ou par un microprocesseur, int§gre ou non au 
dispositif, eventuellement amovible, memorise un programme mettant en 
oeuvre le procede de codage, de transmission et respectivement de decodage. 

Le bus de communication 101 permet la communication entre les 

30 differents elements inclus dans le micro-ordinateur 10 ou relies a lui. La 
representation du bus 101 n'est pas limitative et notamment Tunite centrale 100 
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est susceptible de communiquer des instructions a tout element du micro- 
ordinateur 10 directement ou par I'intermediaire d'un autre element du micro- 
ordinateur 10. 

Le fonctionnement des dispositifs d'insertion de marquage et de 
5 detection de marquage selon invention va maintenant etre d6crit au moyen 
d'algorithmes. 

L'algorithme de la figure 4 represente le fonctionnement general du 
dispositif d'insertion selon I'invention et comporte des etapes E1 a E15. 

Cet algorithme peut §tre memorise en totalite ou en partie dans tout 

10 moyen de stockage d'information capable de cooperer avec le 
microprocesseur. Ce moyen de stockage est lisible par un ordinateur ou par un 
microprocesseur. Ce moyen de stockage est int6gr6 ou non au dispositif, et 
peut §tre amovible. Par exemple, il peut comporter une bande magnetique, une 
disquette ou un CD-ROM (disque compact a m6moire figee). 

15 L'etape E1 est une transformation reversible des donnees, par 

exemple une transformation en ondelettes de I'image, pour transformer les 
coefficients spatiaux en d'autres coefficients dont les proprietes statistiques 
permettent une meilleure extraction ulterieure du message insere. Cette 6tgpe 
est facultative. 

20 L'etape suivante E2 est la segmentation des donnees en regions, 

par exemple en blocs adjacents. Le nombre et/ou la taille des regions peuvent 

etre predetermines ou r§glables par un utilisateur. 

Le message M a inserer comporte L symboles, ou L est un entier. 

Chaque symbole M h avec rentier i variant del aL est associe a au moins une 
25 region a I'etape suivante E3. Une region donn6e est associee a un unique 

symbole 3 inserer. Pour I'association des symboles aux regions, ces dernieres 

sont parcourues selon un ordre predetermine. 

L'etape suivante E4 est une initialisation pour considerer le premier 

symbole M 1 a inserer, ainsi que la premiere region dans laquelle ce symbole 
30 est a inserer. 
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A l'etape suivante E5 une variable C1 repr6sentant le rang du 
symbole courant est mise a la valeur 1 et une variable C2 est mise £ la valeur 
0. La variable C2 repr6sente le nombre de fois ou le symbole courant a d6ja 
et6 insere. Les variables C1 et C2 sont Ii6es a la longueur du message M. 
5 L'6tape suivante E6 est la g6n6ration d'une cl6 K en fonction d'une 

cle initiale K init et des variables C1 et C2. Deux exemples sorit d§taill6s dans la 
suite. 

L'6tape suivante E7 est la g6n6ration d'une sequence pseudo- 
al6atoire en fonction de la cl6 K pr6cedemment g6n6ree. 
10 L'6tape suivante E8 est la modulation du symbole Mj par la 

sequence pseudo-al6atoire pr6cedemment g6n6ree, ce qui a pour resultat une 
seconde sequence pseudo-al6atoire. 

L'etape suivante E9 est une pond6ration psycho-visuelle de la 
seconde sequence pseudo-aleatoire pour assurer son invisibilite dans Nmage. 
15 La sequence pseudo-aleatoire ainsi modifiee est alors additionnee a 

la region courante a Tetape suivante E10. 

U6tape suivante E11 est un test pour determiner si la region 
courante est la derniere pour le symbole courant. Si la reponse est negative, 
cela signifie qu'il reste au moins une region dans laquelle le symbole courant 
20 doit etre insere. L'etape E11 est alors suivie de I'etape E12. A I'etape E12, est 
consideree la region suivante dans laquelle le symbole M, est a inserer, et la 
variable C2 est incrementee de une unite. 

L'etape E12 est suivie de I'etape E6 precedemment decrite. 
Lorsque la reponse est positive a l'etape E11, cela signifie que le 
25 symbole courant a ete insere dans toutes les regions qui lui sont associees. 

L'etape E11 est alors suivie de l'etape E13 qui est un test pour 
determiner si le symbole courant est le dernier symbole a inserer. Si la reponse 
est negative, cela signifie qu'il reste au moins un symbole a inserer, et cette 
etape est suivie de l'etape E14 a laquelle le parametre i est incremente de une 
30 unite pour considerer le symbole suivant M i+1 et la premiere region qui lui est 
associee. 
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L'6tape E14 est suivie de I'etape E5 pr6c6demment d6crite. 

Lorsque la r6ponse est positive a I'etape E13, cela signifie que tous 
les symboles ont et6 inseres dans I'image. L'6tape E13 est alors suivie de 
I'etape E15 a laquelle une transformation inverse est effectu§e sur les donn6es 
5 trait6es. La transformation inverse correspond & la transformation de I'etape E1 
et a pour but de fournir les coefficients spatiaux d'une image dans laquelle le 
message M a ete insere. Bien entendu, si la transformation de I'etape E1 n'a 
pas ete effectuee, la transformation inverse de I'etape E15 ne I'est pas non 
plus. 

10 L'algorithme de la figure 5 repr6sente le fonctionnement general du 

dispositif d'extraction selon I'invention et comporte des etapes E20 a E22. 

Cet algorithme peut etre memorise en totalite ou en partie dans tout 

moyen de stockage d'information capable de cooperer avec le 

microprocesseur. Ce moyen de stockage est lisible par un ordinateur ou par un 
15 microprocesseur. Ce moyen de stockage est int6gre ou non au dispositif, et 

peut etre amovible. Par exemple, il peut comporter une bande magnetique, une 

disquette ou un CD-ROM (disque compact a memoire figee). 

L'etape E20 est une transformation reversible des donnees dgns 

lesquelles un message a ete insere, pour transformer les coefficients spatiaux. 
20 Cette etape n'est effectu6e que si Hnsertion a et6 prealablement effectuee 

dans des donnees transformees. La transformation est ici identique & celle 

utilisee lors de insertion du message. 

L'etape suivante E21 est la detection de la taille du message insere. 

Cette etape sera detaillee dans la suite. 
25 L'etape suivante E22 est I'extraction du message proprement dit. 

Cette etape est detaillee dans la suite. 

Un premier mode de realisation de detection de la taille du message 

insere est maintenant detaillee en reference a la figure 6a, et comporte des 

etapes E210 a E223. 

30 Dans ce mode de realisation, le message insere est compose de 

symboles qui sont des bits. 



# 



13 



L'6tape E210 est une segmentation des clonnees dans lesquelles le 
message a ete pr6alablement ins6re. Cette etape est identique a I'etape E2 
(insertion). 

L'6tape suivante E211 est une hypothese sur la valeur de la 
5 longueur L du message que Ton cherche a extraire. La longueur L peut prendre 
des valeurs entre un et une valeur maximale L maxi qui est fix6e a priori ou qui 
depend de la taille de I'image. Toutes ces valeurs seront successivement 
considerees. 

L'etape suivante E212 permet de realiser un bouclage sur tous les 
10 symboles a M L du message. Pour chaque boucle, un symbole courant Mj est 
consider^. 

L'etape suivante E213 est la selection des regions correspondant au 
symbole courant Mj. Le mecanisme d'attribution d'une region a un symbole est 
identique a celui utilise a I'etape E3 (insertion). 

15 L'etape suivante E214 est la determination des variables C1 et C2 

pour le symbole courant et pour chacune des regions selectionnees & retape 
precedente. Comme precedemment, la variable C1 reprSsente le rang du 
symbole courant, et a done une valeur unique pour toutes les r6gigns 
selectionnees. La variable C2 repr6sente, pour chaque region, le nombre de 

20 fois ou le symbole courant a deja 6t6 insert. 

L'etape suivante E215 est une generation de cles, pour le symbole 
courant et pour chaque region s6lectionnee a I'etape E213. La generation de 
cle est identique a celle de I'etape E6 (insertion), et utilise notamment la cle 
initiale K jnjt . 

25 L'etape suivante E216 est la generation de sequences pseudo- 

aieatoire en fonction de chacune des cl6s K precedemment gener6es. 

L'etape suivante E217 est le calcul de la correlation entre les 

sequences pseudo-aieatoires generees a retape precedente et les regions 

selectionnees a I'etape E213. 
30 L'etape suivante E218 calcule la valeur absolue de la correlation 

calcul6e pour le bit courant et pour toutes les regions qui lui sont associ6es. 
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Si I'hypothese (6tape E211) sur la taille du message est fausse, 
alors la valeur calculee a I'etape E218 demeure faible. En revanche, si 
Thypothese sur la taille du message est vraie, alors la valeur calcul6e a I'etape 
E218 est 6lev6e. 

5 L'etape suivante E219 est la sommation de la valeur absolue de la 

correlation calculee pour le symbole courant avec les valeurs absolues des 
correlations precedemment calculees pour les autres symboles, pour la 
longueur de message consid6r6e. 

Pour une longueur donn6e de message, les etapes E212 a E219 
10 sont repetees pour tous les symboles du message. 

Les 6tapes E211 a E219 sont repetees pourtoutes les longueurs de 
message & consid6rer. 

Chaque somme calculee £ I'etape E219 (c'est-a-dire pour chaque 
longueur de message a tester) est memorisee dans un tableau a l'6tape 
15 suivante E220. Lorsque toutes les longueurs de message ont ete traitees, le 
tableau est complement rempli et il faut determiner le maximum local parmi 
les valeurs de ce tableau. 

Pour cela, un filtrage passe-haut est effectu6 sur le tableau a I'etape 
E221. Par exemple, le filtrage passe-haut calcule I'ecart entre la valeur de la 
20 « case » courante du tableau et la moyenne de ses voisins. Le filtre passe-haut 
correspondant est le filtre (-0.5, 1, -0.5). 

Le resultat du filtrage est ecrit dans un second tableau a I'etape 

E222. 

L'etape suivante E223 est la detection de la valeur maximale 
25 contenue dans le second tableau. Cette valeur maximale correspond a une 
longueur, qui est la taille du message insere. La technique qui est utilis6e ici est 
la detection de maximum local, qui permet d'extraire efficacement la taille des 
messages de faible longueur lorsque la gamme des tallies de message 
possibles est tres large, par exemple de un jusqu'a plusieurs milliers de bits. 
30 Un second mode de realisation de detection de la taille du message 

insere est maintenant detaille en reference a la figure 6b, et comporte des 
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etapes E210 3 E223 et E230. Les etapes E210 £ E223 sont analogues e celles 
pr6c6demment decrites (figure 6a). 

Dans ce mode de realisation, le message insert est compose de 
symboles qui ne sont pas des bits, mais appartiennent & un dictionnaire de S 
5 signes, avec S un entier sup6rieur a deux. 

Uetape E230 est ajoutee entre les etapes E216 et E217 et les 
etapes E217 et E218 sont modifies. Pour I'ensemble des regions 
correspondant & un meme symbole inconnu, il faut determiner quel est le 
symbole le plus probable. Pour cela, les sequences pseudo-aleatoires 
10 generees a retape E216 modulent chacun des S symboles possibles £ retape 
E230. 

La correlation entre les S sequences resultantes et les regions 
selectionn§es est ensuite calculee a retape E217. 

A I'etape E218, la valeur maximale parmi les S valeurs de correlation 
15 est conserve. Cette valeur est ajoutee aux autres valeurs de correlation 
correspondant aux autres symboles a retape E219. 

La figure 7a repr6sente une premiere variante de realisation de 
detection de la taille du message insere, dans le cas ou le message est 
compose de bits. Ce mode de realisation est represente sous la forme d'un 
20 algorithme qui comporte des etapes E310 a E324. 

Les etapes E310 a E323 sont respectivement analogues aux etapes 
E210 a E223. 

L'etape suppiementaire E324 permet d'acc6ierer les calculs lors de 
I'extraction de la longueur du message. Un facteur d'accei6ration F permet de 
25 seiectionner F fois moins de pixels a retape E313 que lorsque le facteur vaut 
un. 

En consequence, retape E316 de generation de sequences pseudo- 
aieatoires genere F fois moins de valeurs. L ? etape E317 de correlation traite F 
fois moins de valeurs. II est a noter cependant que les pixels sont selectionn6s 
30 d'une maniere specifique, qui sera detailiee en reference a la figure 8, pour que 
la phase de detection de la longueur du message soit optimale. 




La figure 7b represente une seconde variante de realisation de 
detection de la taille du message ins6r6, dans le cas ou le message est 
compost de symboles qui ne sont pas des bits. Ce mode de realisation est 
repr£sente sous la forme d'un algorithme qui comporte des etapes E310 a 
5 E330. 

Les etapes E310 a E324 sont respectivement analogues aux etapes 
precedemment d6crites. 

Uetape E330 est ajoutee entre les etapes E316 et E317 et les 
etapes E317 et E318 sont modifiees. Pour I'ensemble des regions 
10 correspondant a un meme symbole inconnu, il faut determiner quel est le 
symbole le plus probable. Pour cela, les sequences pseudo-al6atoires 
gen6rees & retape E316 modulent chacun des S symboles possibles a retape 
E330. 

La correlation entre les S sequences resultantes et les regions 
1 5 seiectionnees est ensuite calcuiee a retape E31 7. 

A retape E318, la valeur maximale parmi les S valeurs de correlation 
est conservee. Cette valeur est ajoutee aux autres valeurs de correlation 
correspondant aux autres symboles a retape E319. 

La figure 8 illustre I'acceieration des calculs, sous la forme d'un 
20 algorithme comportant des etapes E30 a E39. 

Le principe de I'acceieration est de choisir un nombre de coefficients 
dans les donnees dans lesquelles un message a ete insere, puis de considerer 
le maximum de coefficients relativement au minimum de symboles recherches. 
En d'autres termes, on choisit des coefficients correspondant a un meme 
25 symbole insere, tant que cela est possible, puis on boucle sur les symboles, 
tant que le nombre de coefficients choisi au depart n'est pas atteint. 

Ainsi, la correlation qui est effectuee ulterieurement est plus efficace 
et la detection des symboles est amelioree. 

A partir des donnees dans lesquelles un message a ete insere, le 
30 nombre K de coefficients, ici de pixels, de ces donnees est determine a retape 
E30. 
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Le facteur d'acc6l6ration F est d6termin§ a l'6tape E31 , par exemple 
en le lisant dans une zone m6moire pr6d6termin6e, et le nombre C de pixels a 
utiliser est determine a fetape E32 par la formule : C = Ent[K/F], ou Ent[...] 
denote la partie entiSre. Le nombre C sera ensuite d6cr6ment6 a chaque fois 
5 que des pixels sont selectionnes. 

A partir des donn6es segmentees (E310) une boucle est parcourue 
pour chaque symbole du message de longueur L. 

Cette boucle commence a I'etape E33 qui est une initialisation pour 
consid6rer le premier symbole M v 
10 L'etape suivante E34 est la s6lection des regions correspondant au 

symbole courant Mj. L'ensemble de ces regions comporte L ( coefficients. 

L'etape suivante E35 est un test pour comparer la taille L, et le 
nombre C de pixels a utiliser. 

Si la taille Lj est inferieure au nombre C, alors cette etape est suivie 
15 de I'etape E36 a laquelle tous les pixels des regions consid6r6es sont 
selectionnes et le nombre C vaut alors C-L { . 

Si la taille Lj est superieure au nombre C, alors cette 6tape est suivie 
de l'6tape E37 £ laquelle les C premiers pixels sont s6lectionn6s dans Jes 
regions considerees et le nombre C est mis a la valeur zero. 
20 Les 6tapes E36 et E37 sont suivies de I'etape E38 qui est un test 

pour determiner si le nombre C est nul. Si la r6ponse est positive, alors la 
selection des pixels est terminee. Si la reponse est negative, alors I'etape E38 
est suivie de I'etape E39 pour considerer un symbole suivant dans le message. 
L'etape E39 est suivie de l'6tape E34 prec6demment decrite. 
25 La figure 9a illustre un premier mode de realisation d'extraction du 

message proprement dit (6tape E22), dans I'algorithme de la figure 5. Ce mode 
de realisation correspond au cas ou les symboles du message sont des bits. 

L'extraction est representee sous la forme d'un algorithms 
comportant des etapes E40 a E49. 
30 L'6tape E40 est une lecture en memoire de la longueur L du 

message insure. Cette longueur a 6t6 precedemment d6terminee (etape E21). 
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L'etape suivante E41 est une initialisation d'une boucle pour 
consid6rer successivement tous les symboles du message. 

Pour chaque symbole, l'etape E42 est une selection des regions 
correspondant au symbole courant M f . 
5 L'etape suivante E43 est la determination des valeurs des variables 

C1 et C2 respectivement pour chacune des regions pr6c£demment 
s6lectionn6es. Les variables C1 et C2 sont d6termin6es comme precedemment 
expose. 

L'etape suivante E44 est le calcul de la cie correspondant & chacun 
10 des couples de valeurs (C1 , C2). 

L'etape suivante E45 est le calcul de la sequence pseudo-aieatoire 
correspondant a chacune des cl6s precedemment calcuiees. 

L'etape suivante E46 est le calcul, pour chaque sequence pseudo- 
aieatoire precedemment calculee, de la correlation entre la sequence pseudo- 
1 5 aleatoire et la region qui lui correspond. 

L'etape suivante E47 est I'addition de toutes les valeurs de 
correlation correspondant au symbole courant. Le signe de la somme est alors 
determine. 

L'etape suivante E48 est une decision sur la valeur du symbole 
20 recherche. Si le signe precedemment determine est positif, alors le symbole est 
le bit un, et sinon, le symbole est le bit z6ro. 

La valeur du bit est ensuite memorisee & l'etape suivante E49. 

Lorsque tous les bits ont ete determines, le message insure est 
entierement determine. 
25 La figure 9b illustre un second mode de realisation d'extraction du 

message proprement dit (etape E22), dans Talgorithme de la figure 5. Ce mode 
de realisation correspond au cas ou les symboles du message ne sont pas des 
bits mais appartiennent a un dictionnaire de S signes, avec S un entier 
superieur a deux. 

30 Ce mode de realisation est represents sous la forme d'un algorithme 

qui comporte des 6tapes E40 a E50. 
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Les etapes E40 a E47 et E49 sont respectivement analogues aux 
etapes portant les memes references et precedemment d6crites. L'6tape E48 
est supprim6e. 

L'6tape E50 est ajoutee entre les etapes E45 et E46 et les etapes 
5 E46 et E47 sont modifiees. Pour extraire un symbole inconnu, on considere 
I'ensemble des regions correspondant a ce symbole inconnu. II faut alors 
determiner quel est le symbole le plus probable parmi les S symboles 
possibles. Pour cela, les sequences pseudo-aleatoires g6n6r6es £ l'6tape E45 
modulent chacun des S symboles possibles & Tetape E50. 
10 La correlation entre les S sequences resultantes et les regions 

selectionnees est ensuite calculee a Tetape E46. 

A I'etape E47, la valeur maximale parmi les S valeurs de correlation 
indique la valeur du symbole courant. Cette valeur est m6moris§e & l'6tape 
suivante E49. 

15 La figure 10 est un premier exemple d'attribution de cl6 selon 

I'invention. Ces cles servent de germes pour la generation des sequences 
pseudo-aleatoires. L'image a 6t6 decoupee en huit regions rectangulaires Rq & 
R 7 . 

Le message a inserer comporte trois symboles S 0l S, et S 2 . A 
20 chaque region est attribue un symbole de message. 

Une cle est attribute a chaque region. Cette cle depend de Tindice 
du symbole enfoui dans la region consideree, et du nombre de fois ou ce 
symbole a d6ja ete insert precedemment. 

Pour une region quelconque, on a la relation : 
25 K = K init + N.C2 + C1 

Ou N est un entier valant L max + 1 . 

On rappelle que L max est la valeur maximale que peut prendre la 
longueur du message. 

La figure 11 est un second exemple d'attribution de cle selon 
30 Tinvention. Ces cles servent de germes pour la generation des sequences 
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pseudo-aleatoires. L'image a et6 decouple en huit regions rectangulaires Rq a 
R 7 . 

Le message a inserer comporte trois symboles S 0 , et S 2 . A 
chaque region est attribue un symbole de message. 

Une cl6 est attribute a chaque region. Cette c!6 depend de I'indice 
du symbole enfoui dans la r6gion consideree, et du nombre de fois ou ce 
symbole a d6j& ete ins6r6 precedemment. 

Pour une region quelconque, on a la relation : 

K = K^ nit + C2. 

Bien entendu, la presente invention n'est nullement limitee aux 
modes de realisation decrits et representes, mais englobe, bien au contraire, 
toute variante £ la port6e de I'homme du metier. 
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REVINDICATIONS 

1. Proc6d6 d'insertion d'un message dans des donn6es num6riques 
representatives de grandeurs physiques, le message comportant des symboles 
5 ordonn6s, comportant les etapes de : 

- segmentation (E2) des donnees en regions, 

- association (E3) d'au moins une region & chaque symbole & 

inserer, 

caract6rise en ce qu'il comporte, pour chaque region dans laquelle 
10 un symbole consider^ est a inserer, les etapes de : 

- determination (E7) d'une fonction pseudo-aleatoire, a partir d'une 
cle qui depend : 

- d'une cle initiale, et 

- de la longueur du message, 

15 - modulation (E8) du symbole considere par la fonction pseudo- 

aleatoire pr6c6demment determin6e pour fournir une sequence pseudo- 
aleatoire, 

- addition (E10) de la sequence pseudo-al6atoire a la region 
consideree. 

20 2. Procede d'insertion selon la revendication 1, caract6ris6 en ce que 

la dependance de la cle vis a vis de la longueur du message est assur6e par la 
dependance de la cle vis a vis : 

- du nombre de fois ou le symbole a inserer a d£ja ete 
insere dans d'autres regions, et 

25 - du rang du symbole parmi les symboles ordonn6s. 

3. Procede d'insertion selon la revendication 1 ou 2, caracteris6 en 
ce qu'il comporte une etape prealable (E1) de transformation des donnees 
num6riques par une transformation reversible. 
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4. Proc6de d'extraction d'un message dans des donn§es 
numeriques representatives de grandeurs physiques, le message comportant 
des symboles ordonn6s, comportant les 6tapes de : 

- segmentation (E210) des donnees en regions, 

5 - extraction (E21 ) de la longueur du message ins6r6, 

- extraction (E22) du message insere. 

5. Proc6d§ d'extraction selon la revendication 4, caracterise en ce 
que Textraction de la longueur du message insere comporte les etapes de : 

- selection (E21 1) d'un ensemble de valeurs de longueur, et 

10 - calcul ((E217) d'une correlation entre le message et les donnees 

num6riques, pour chacune de ces valeurs, 

- determination (E223) d'un maximum local parmi les valeurs de 
correlation. 

6. Proc6d6 d'extraction selon la revendication 4 ou 5, caract6ris6 en 
15 ce que I'extraction de la longueur du message insere est effectuee en traitant F 

fois moins de coefficients que n'en comportent les donnees num6riques. 

7. Procede d'extraction selon la revendication 6, caracterise en ce 
qu'il comporte les etapes de : 

- determination (E22) du nombre total de coefficients (C) a 
20 considered 

- selection (E26, E27) d'un nombre maximum de coefficients 
correspondant a un meme symbole insere, puis, si le nombre total de 
coefficients a considerer n'est pas atteint, 

- reiteration (E29) de I'etape de selection, pour un autre symbole. 

25 8. Dispositif d'insertion d'un message dans des donnees num§riques 

representatives de grandeurs physiques, le message comportant des symboles 
ordonnes, comportant : 

- des moyens (3) de segmentation des donnees en regions, 

- des moyens (5) d'association d'au moins une region a chaque 
30 symbole a insurer, 
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caracteris6 en ce qu'il comporte, pour chaque region dans laquelle 
un symbole est a inserer : 

- des moyens (7) de determination d'une fonction pseudo-al6atoire, 
pour chaque region dans laquelle un symbole considere est a ins6rer, a partir 

5 d'une cl6 qui depend : 

- d'une cle initiale, et 

- de la longueur du message, 

- des moyens (8) de modulation du symbole consid6r§ par la 
fonction pseudo-aleatoire precedemment d6terminee pour foumir une 

10 sequence pseudo-aleatoire, 

- des moyens (5) d'addition de la sequence pseudo-al6atoire a la 
region consid6r6e. 

9. Dispositif d'insertion selon la revendication 8, caracterise en ce 
que les moyens (7) de determination d'une fonction pseudo-al6atoire sont 
15 adaptes de sorte que la d6pendance de la cle vis 3 vis de la longueur du 
message est assuree par la dependance de la cle vis & vis : 

- du nombre de fois ou le symbole a insurer a deja et6 
insere dans d'autres regions, et 

- du rang du symbole parmi les symboles ordonnes. 

20 10. Dispositif d'insertion selon la revendication 8 ou 9, caracterise en 

ce qu'il comporte des moyens (2) de transformation prealable des donn6es 
numeriques par une transformation reversible. 

11. Dispositif d'extraction d'un message dans des donnees 
numeriques representatives de grandeurs physiques, le message comportant 

25 des symboles ordonnes, comportant : 

- des moyens de segmentation des donnees en regions, 

- des moyens (22) d'extraction de la longueur du message insere, 

- des moyens (23) d'extraction du message insere. 
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12. Dispositif cT extraction selon la revendication 11, caract6ris§ en 
ce que les moyens (22) cTextraction de la longueur du message insere 
comportent : 

- des moyens de selection d'un ensemble de valeurs de longueur, et 
5 - des moyens de calcul d'une correlation entre le message et les 

donnees num6riques, pour chacune de ces valeurs, 

- des moyens de determination d'un maximum local parmi les 
valeurs de correlation. 

13. Dispositif d'extraction selon la revendication 11 ou 12, 
10 caract6rise en ce que les moyens d'extraction de la longueur du message 

insere sont adaptes a effectuer Textraction en traitant F fois moins de 
coefficients que n'en comportent les donnees numeriques. 

14. Dispositif d'extraction selon la revendication 13, caract6rise en 
ce qu'il comporte : 

15 - des moyens de determination du nombre total de coefficients (C) a 

consid6rer, 

- des moyens de selection d'un nombre maximum de coefficients 
correspondant a un meme symbole insere, puis, si le nombre total # de 
coefficients a consid6rer n'est pas atteint, 

20 - des moyens de reiteration de I'etape de selection, pour un autre 

symbole. 

15. Dispositif d'insertion selon Tune quelconque des revendications 8 
a 10, caracterise en ce que les moyens de segmentation, association, 
determination, modulation et addition sont incorpores dans : 

25 - un microprocesseur (100), 

- une memoire morte (102) comportant un programme pour traiter 
les donnees, et 

- une memoire vive (103) comportant des registres adaptes a 
enregistrer des variables modifiees au cours de Texecution dudit programme. 
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16. Dispositif cTextraction selon Tune quelconque des revendications 
11 a 14, caracterise en ce que les moyens de segmentation et extraction sont 
incorpores dans : 

- un microprocesseur (100), 

- une m6moire morte (102) comportant un programme pour traiter 
les donnees, et 

- une m6moire vive (103) comportant des registres adapt6s £ 
enregistrer des variables modifiees au cours de I'execution dudit programme. 

17. Appareil de traitement (10) d'une image num6rique, caract6ris6 
en ce qu'il comporte des moyens adaptes a mettre en oeuvre le procede selon 
Tune quelconque des revendications 1 a 7. 

18. Appareil de traitement (10) d'une image numerique, caract6ris6 
en ce qu'il comporte le dispositif selon Tune quelconque des revendications 8 a 
16. 
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